On the Axiomatisation of Boolean Categories with and without Medial
نویسنده
چکیده
In its most general meaning, a Boolean category is to categories what a Boolean algebra is to posets. In a more specific meaning a Boolean category should provide the abstract algebraic structure underlying the proofs in Boolean Logic, in the same sense as a Cartesian closed category captures the proofs in intuitionistic logic and a *-autonomous category captures the proofs in linear logic. However, recent work has shown that there is no canonical axiomatisation of a Boolean category. In this work, we will see a series (with increasing strength) of possible such axiomatisations, all based on the notion of *-autonomous category. We will particularly focus on the medial map, which has its origin in an inference rule in KS, a cut-free deductive system for Boolean logic in the calculus of structures. Finally, we will present a category proof nets as a particularly well-behaved example of a Boolean category.
منابع مشابه
On the Axiomatisation of Boolean Categories with and without Medial
The term “Boolean category” should be used for describing an object that is to categories what a Boolean algebra is to posets. More specifically, a Boolean category should provide the abstract algebraic structure underlying the proofs in Boolean Logic, in the same sense as a Cartesian closed category captures the proofs in intuitionistic logic and a *-autonomous category captures the proofs in ...
متن کاملConstant Domain QuantifiedModal Logics Without Boolean Negation
: This paper provides a sound and complete axiomatisation for constant domain modal logics without Boolean negation. This is a simpler case of the difficult problem of providing a sound and complete axiomatisation for constant-domain quantified relevant logics, which can be seen as a kind of modal logic with a twoplace modal operator, the relevant conditional. The completeness proof is ...
متن کاملA Relatively Complete Axiomatisation of Projection onto State in the Duration Calculus
We present a complete axiomatisation of the operator of projection onto state in the Duration Calculus (DC ) relative to validity in DC without extending constructs. Projection onto state was introduced and studied extensively in our earlier works. We first establish the completeness of a system of axioms and proof rules for the operator relative to validity in the extension of DC by neighbourh...
متن کاملThe Strong Amalgamation Property and (effective) Codescent Morphisms
Codescent morphisms are described in regular categories which satisfy the so-called strong amalgamation property. Among varieties of universal algebras possessing this property are, as is known, categories of groups, not necessarily associative rings, M -sets (for a monoid M), Lie algebras (over a field), quasi-groups, commutative quasi-groups, Steiner quasi-groups, medial quasigroups, semilatt...
متن کاملبررسی تأثیر کفی سفارشی ساختهشده بهشیوه جدید بر توزیع فشار کف پا در افراد مبتلا به سندرم درد پتلوفمورال
Objective Knee problems, particularly patellofemoral pain syndrome (PFPS), are one of the common complaints of adolescents and young adults. PFPS is also known as "runner's knee" or "jumper's knee" due to its high prevalence among sportspersons. Its symptoms can be aggravated by ascending and descending stairs, squatting, deep squatting, kneeling, prolonged sitting, standing...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- CoRR
دوره abs/cs/0512086 شماره
صفحات -
تاریخ انتشار 2005